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Digital sampling frequency converter 



FIELD OF THE INVENTION 

The present invention relates to a converter for converting an input digital 
signal into an output digital signal, said converter comprising a set of shift registers able to 
contain samples of the input or output digital signal. 
5 It also relates to a method of converting an input digital signal into an output 

digital signal. 

It finds its application in particular in digital television receivers, for example 
in a conversion of tiie image format. 

10 BACKGROUND OF THE INVENTION 

In many video systems, it is often necessary to effect a conversion of a digital 
signal from a first sampling frequency to a second sampling frequency, according to the 
image format required by the reception device. The conversion results in an enlargement or 
reduction of the original image corresponding to a up-sampling or a down-sampling of said 

15 image. 

Such a conversion can be implemented by means of a finite impulse response 
filter FIR with a polyphase structure. Canadian patent number 2, 144, 11 1 describes a 
conversion method using such a filter. The term polyphase indicates a periodic 
representation of the phase differences between a sample of the input digital signal and a 

20 sample of the output digital signal. These phase differences are calculated according to the 
inverse of a zoom factor, the zoom factor representing the ratio between the number of 
samples of the output signal and the number of samples of the input signal. The polyphase 
filter fimctions in direct mode for an enlargement of the image, i.e. for a zoom factor greater 
than 1, and in transposed mode for a reduction of the image, i.e. for a zoom factor lower than 

25 1. 

A conventional polyphase filter comprises a convoluter able to supply an 
output digital signal sampled at a frequency f2 from an input digital signal sampled at a 
frequency fl and a set of filtering coefficients. A memory associates with each possible 
phase difference a set of n filtering coefiScients. The convoluter comprises shift registers for 



wo 2004/055983 PCT/ro2003/005813 

2 

temporarily storing the samples of the input signal in the direct operating mode of the 
polyphase filter or the samples of the ou^ut signal in its transposed operating mode. 
Calculation means calculate on the one hand the phase difference and on the other hand the 
shift signal of the shift registers. 
5 A polyphase filter of this type is specifically designed firstly for a 

predetermined number of n filtering coefiScients per set and secondly for a direct or 
transposed operating mode. The shift signal is calculated by successive incrementation of the 
inverse of the zoom factor, this calculation being carried out by a calculation unit dedicated 
to a given polyphase filter. Consequently said calculation unit is designed specifically for 
10 this polyphase filter and cannot be used for another polyphase filter. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to propose a conversion method and 
device as described in the introductory paragraph, which is able to generate a single shift 
15 signal for different numbers n of filtering coefficients, and for direct and transposed operating 
modes. 

To this end, the conversion device according to the invention is characterized 
in that it comprises a calculation imit able to supply a shift signal to the set of registers and 
comprising a first storage unit able to contain a value of a conversion ratio or of its inverse, 

20 so that the stored value is between 0 and 1, a second storage unit able to contain, at a cycle 
time i+1, i being an integer, a fiiture signal equal to a sum of a current signal contained in the 
second unit at a cycle time i and the content of the first storage unit, the shift signal resulting 
from an exclusive OR fimction between a most significant bit of the current signal and a most 
significant bit of the fiiture signal. 

25 Thus, when the calculation unit is activated, the second storage unit is 

incremented or decremented at each cycle time by the value contained in the first storage 
unit The shift signal then results from an exclusive OR between the integer part of a position 
of a sample at a cycle time i+1 and the integer part of a position of a sample at a cycle time i. 
This means that each time a carry is delivered, i.e. an integer part of a current or fixture signal 

30 is equal to 1, the shift signal is at its high level. 

Thus a single wiring is necessary for the calculation unit, said unit also being 
independent of the polyphase filter and being able to be used by any type of polyphase filter 
whatever their number n of filtering coefficients or their operating mode. In addition, as will 
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be seen in detail in the description, only a few signals are necessary in order to synchronize 
the shift signal delivered by this calculation unit 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The invention will be further described with reference to examples of 

embodiments shown in the drawings to which, however, the invention is not restricted. 

- Fig. 1 is a diagram representing the direct operating mode of a two- 
coefiBcient polyphase filter, 

- Fig. 2 illustrates the determination of the shift signal and of the phase 
1 0 difference in the direct mode, 

- Fig. 3 is a diagram representing the transposed operating mode of a two- 
coefQcient polyphase filter, 

- Fig. 4 illustrates the determination of the shift signal and of the phase 
difference in the transposed mode, 

15 - Fig. 5 is a diagram depicting a unit for calculating the shift signal according 

to the invention, and 

- Fig. 6 is a state diagram illustrating the fimctioning of said calculation unit 

DESCRIPTION OF PREFERRED EMBODIMENTS 

20 The present invention relates to a converter for converting an input digital 

signal into an output digital signal, comprising a filter used in polyphase structure. It has 
been developed in the case of a video data format conversion, the digital signal comprising 
samples of the pixel type, but remains applicable to other types of data such as audio data for 
example. Li the case of video data, the pixel values which are filtered are, for example, 

25 luminance and chrominance data. 

The fimctioning of a polyphase filter is described with reference to Figs, 1 and 
3 in direct and transposed fimctioning mode, respectively. The polyphase filter comprises a 
convoluter (12, 14) and a memory (11, 13). The memory (11, 13) contams a set of n 
filtering coefficients for each value taken by a phase difference (3) between a pixel of the 

30 output digital signal and a pixel of the input digital signal. 

In direct fimctioning mode, the convoluter (12) comprises two shift registers 
(121, 122) able to shift a pixel of the input signal (1) when they are activated by a shift signal 
(4). It also comprises an adding device SUM (125) able to add together the products coming 
firom multipliers (123, 124), a multiplier being able to effect the product of a value of a pixel 
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of the input signal and a filter coefficient corresponding to it for a given phase difference (3), 
in order to deliver a pixel of the output signal (2). 

Fig. 2 illustrates the functioning of the polyphase filter in direct mode in the 
case of a zoom factor of 8/5, therefore correq)onding to a ratio of the firequency f2 of the 
5 output digital signal to the firequency fl of the input digital signal of 8/5. In this case, the 
number n of filtering coefficients per set is eqvial to 2. 

At a time t, the phase difference (3) is equal to 0 and the shift signal (4) is 
equal to 1. The first (121) and second (122) shift registers contain, after shifting, the values 
of the second and first input pixels ip2 and ipl, respectively. The filtering coefficients are 0 
10 and 1, respectively. As a result the value of the first pixel opl of the output signal (2) is 
equal to the value of the first pixel ipl of the input signal (1). 

The inverted zoom factor is equal to 0.625 or 5/8. At the following cycle time 
t+1, the phase difference is therefore equal to 5/8 after incrementation and the shift signal is 
equal to 0. The first and second shift registers therefore always contain the values of the 
15 second and first input pixels ip2 and ipl, respectively. As a result flie value of the second 
output signal op2 is equal to the sum of the products of the values of the input pixels ipl and 
ip2 and the two filtering coefficients corresponding to the phase difference of 5/8. 

At the following cycle time t+2, after a new incrementation of the zoom factor, 
the position of the second ou^ut pixel op2 in the grid of the input pixels has an integer part 
20 equal to 1 and a fractional part equal to 1/4, which corresponds to a shift signal equal to 1 and 
a phase difference equal to 1/4. The first and second shift registers therefore contain, after 
shifting, the values of the third and second input pixels ip3 and ip2, respectively. As a result 
flie value of the third output pixel op3 is equal to the sum of the products of the values of the 
input pixels ip2 and ip3 and the two filtering coefficients conesponding to the phase 
25 difference of 1/4. 

By repeating the operation, a periodic series of 8 phase differences equal to {0 
5/8 1/4 7/8 1/2 1/8 3/4 3/8} and 8 output pixels for 5 input pixels is obtained. 

In the direct functioning mode, it can be observed that the shift signal is 
activated whenever an input pixel has finished contributing to all the output pixels to which it 
30 has to contribute. 

In the transposed functioning mode described in Fig. 3, the convoluter (14) 
comprises two multipUers (141, 142) able to effect the product of a filtering coefficient 
issuing fi-om the memory (13) and a current pixel of the input digital signal. The output of 
the first multiplier (141) is connected to the input of a first shift register (143). An adder 
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(145) is able to effect a sum of the values issuing from the first shift register and a second 
multiplier (142) and supplies a value of a pixel of the output digital signal (2) which is 
temporarily stored in a second shift register (144). The shift registers can be activated by a 
shift signal (4). 

5 Fig. 4 illustrates the ftmctioning of the polyphase filter in transposed mode in 

the case of a zoom factor of 5/8, corresponding therefore to a ratio of the frequency f2 of the 
output digital signal to the frequency fl of the input digital signal of 5/8. In this case, the 
nxmiber n of filtering coefficients per set is still equal to 2. 

The transposed fimctioning mode illustrates the fact that it is not possible to 
10 use the position of the output pixels in the grid of input pixels for generating the shift signal. 
The solution therefore consists of incrementing or decrementing the zoom factor rather than 
the inverse zoom factor as in the direct fimctioning mode. 

Thus, at a time t, the phase difference (3) is equal to 0 and the shift signal (4) 
is equal to L The second shift register (144) contains, after shifting, the value of the product 
15 ofthe value ofthe first input pixel ipl and a filtering coeflBcient equal to 1. The result is that 
the value ofthe first output pixel opl is equal to the value ofthe first input pixel ipl. 

The zoom factor is equal to 0.625 or 5/8. At the following cycle time t+1, the 
phase difference is therefore equal, after incrementation, to 5/8 and the shift signal is equal to 
0. The first shift register (143) then contains the product ofthe value ofthe second input 
20 pixel ip2 and a filtering coefficient corresponding to the phase difference of 5/8. 

At the following cycle time t+2, after a new incrementation ofthe zoom factor, 
the position ofthe third input pixel ip3 in the grid ofthe output pixels has an integer part 
equal to 1 and a fractional part equal to 1/4, which corresponds to a shift signal equal to 1 and 
to a phase difference equal to 1/4, The content ofthe first shift register is shifted and added 
25 to the product ofthe value of the third input pixel ip3 and a filtering coefficient 

corresponding to the phase difference of 1/4, and is then stored in the second shift register. 
The value ofthe second output pfacel op2 is then equal to the content ofthe second shift 
register. 

By repeating the operation, a periodic series of 8 phase differences equal to {0 
30 5/8 1/4 7/8 1/2 1/8 3/4 3/8} and 5 output pixels for 8 input pixels is obtained. 

Fig. 5 describes a calculation imit according to the invention, able to supply a 
single shift signal to the set of shift registers. 
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Said unit also comprises a first storage unit, a first set of k shift registers (51) 
for example, able to receive a conversion ratio, a value of said ratio or of its inverse being 
between 0 and 1. 

It comprises a second storage unit, a second set of k shift registers (52) for 
5 example, able to contain a position of a pixel of the output signal within a grid of samples of 
the input signal in direct mode or of a pixel of the output signal with a grid of the samples of 
the input signal in transposed mode. The value of the content of the second storage unit is 
between 0 and 2. 

The calculation unit comprises an adder (53) able to effect a sum, an addition 

10 or subtraction depending on whether the unit is functioning in incrementation or 

decrementation mode, of the content of the first set of shift registers (51) to the content of the 
second set of shift registers (52). By way of example, the contents of the sets of registers are 
represented in fc=24 bits, the number bit k-l=23 representing the integer part of the position 
of the pixel and the bits 0 to k-2=22 representing the ftactional part of said position. 

1 5 The calculation unit also comprises a multiplexer (55) for initializing the 

second set of k shift registers. This multiplexer has as its inputs the output of the adder (53) 
and an mitialization signal (56), a selection signal (57) selecting the initialization signal at the 
start of tile processing of the input signal, for example at the start of the processing of an 
image, and then selecting the signal issuing from the adder. The value of the selection signal 

20 is substantially less lhan 1 .0 in the case of a decrementation, for example 7FFFFF in the 
example where kr=24, and 0,0 in the case of an incrementation. 

Finally, it comprises a circuit performing the "exclusive OR" fimction (54) 
between tiie integer part of the content of the second set of registers (52) at a cycle time i and 
the integer part of the content of said set at a cycle time i+1. This means that each time a 

25 carry, i.e. an integer part equal to 1, is delivered by the adder (53), the shift signal is at its 
high state. 

Fig. 6 is a state diagram illustrating the fimctioning of the shift signal 
calculation unit This diagram comprises an idle state IDLE, an initialization state INrr, a 
loading state LOAD for the zoom factor or its inverse according to the fimctioning mode 
30 chosen, and an execution state RUN. 

The calculation unit remains in the idle state in the absence of operation (Al). 
The idle state is able to take into account a new nmnber n of filtering coefScients (A2). The 
idle state is also able to take into accoimt a new zoom factor or its inverse (A3). 
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The initialization state is activated when the transposed mode of functioning of 
the filter is chosen (A4), in order to load the value 7FFFFF into the second set of shift 
registers (52), It returns (A5) to the idle state at the end of the processing according to this 
functioning mode. The initialization state is once again activated when the number of 
filtering coefficients is greater than 2 (A6). 

The state EMIT is activated when the direct functioning mode is chosen (A7), 
When the diagram is in the execution state, the second set of shift registers is incremented or 
decremented at each cycle time (A9). At the end of the processing according to this 
functioning mode, the calculation unit returns (A8) to the idle state. 

Finally, the present invention relates to a digital television receiver comprising 
a converter according to the invention for modifying the image format, the modification 
being able to be a change in format, from 4/3 format to 16/9 format for example, or a fibe 
tuning of the image resolution. 

No reference sign between parentheses in the present text should be 
interpreted limitingly. The verb "comprise" and its conjugations should also be interpreted 
broadly, that is to say as not excluding the presence not only of elements or steps other than 
those listed after the verb but also of a plurality of elements or steps already listed after said 
verb and preceded by the word "a", "an" or "one". 



